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In the claims: 

1 . (currently amended) A feedback output queuing method comprising: 

determining a level of congestion at an output queue of a network device ; 

determining an ingress queue drop probability for an ingress queue associated with an 
ingress port of the network device forwarding scheme for forwarding information to the output 
queue based upon the level of congestion at the output queue; and 

dropping packets at the ingress port of the network device according to the ingress drop 
probability to reduce congestion at the output queue 

forwarding information to the output queue based upon the ingress forwarding scheme . 

2. (original) The method of claim 1, wherein determining the level of congestion at the output 
queue comprises: 

collecting congestion information for the output queue; 

computing a running time average of the output queue size; and deriving a drop 
probability for the output queue based upon the running time average of the output queue size. 

3. (original) The method of claim 1, wherein determining the level of congestion at the output 
queue comprises: 

monitoring an input data rate to the output queue; and 
monitoring an output data rate from the output queue. 

4. (cancelled) 

5. (currently amended) The method of claim 1, wherein determining an ingress forwarding 
scheme for forwarding information to the output queue based upon the level of congestion at the 
output queue queue drop capability comprises: 

determining a forwarding rate for forwarding information to the output queue based upon 
the level of congestion at the output queue. 
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6. (currently amended) The method of claim 1 [[4]], wherein determining an ingress queue drop 
probability for the ingress queue associated with the ingress port of the network device dropping 
information destined for the output queue based upon the level of congestion at the output queue 
comprises: 

maintaining a step number for the output queue, the step number indicating an ingress 
drop probability level having a corresponding ingress drop probability; 

initializing the step number for the output queue to a predetermined initial step number; 

setting the ingress drop probability for the input queue equal to an ingress drop 
probability corresponding to the initial step number; 

monitoring changes in the level of congestion at the output queue; 

incrementing the step number for the output queue and setting the ingress drop 
probability for the input queue equal to an ingress drop probability corresponding to the 
incremented step number, if the level of congestion at the output queue is greater than a first 
predetermined threshold; and 

decrementing the step number for the output queue and setting the ingress drop 
probability for the input queue equal to an ingress drop probability corresponding to the 
decremented step number, if the level of congestion at the output queue is less than a second 
predetermined threshold. 

7. (original) The method of claim 6, wherein the step number for the output queue is maintained 
at an ingress port. 

8. (original) The method of claim 6, wherein the step number for the output queue is maintained 
at the output queue. 

9. (currently amended) The method of claim [[4]] 1, wherein determining an ingress queue drop 
probability for dropping information destined for the output queue based upon the level of 
congestion at the output queue comprises: 

determining thresholds T and h; 

determining a number of ingress drop probability levels n, where: 
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»== log.,.. r (UN) ; 



and 



determining an ingress drop probability S„ for each ingress drop probability level n, 

where: 



10. (currently amended) The method of claim [[4]] 1, wherein determining an ingress queue drop 
probability for dropping information destined for the output queue based upon the level of 
congestion at the output queue comprises: 

determining that the level of congestion at the output queue has increased; and 

increasing the ingress queue drop probability. 

1 1 .(currently amended) The method of claim [[4]] 1, wherein determining an thejngress queue 
drop probability for dropping information destined for the output queue based upon the level of 
congestion at the output queue comprises: 

determining that the level of congestion at the output queue has decreased; and 
decreasing the ingress queue drop probability. 

12. (currently amended) The method of claim 5, wherein determining a forwarding rate for 
forwarding information to the output queue based upon the level of congestion at the output 
queue comprises : 

determining that the level of congestion at the output queue has increased; and 
decreasing the forwarding rate. 
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13. (currently amended) The method of claim 5, wherein determining a forwarding rate for 
forwarding information to the output queue based upon the level of congestion at the output 
queue comprises : 

determining that the level of congestion at the output queue has decreased; and 
increasing the forwarding rate. 

14. (currently amended) A feedback output queuing system comprising: 

egress logic operably coupled to maintain an output queue of a network device and to 
determine a level of congestion at the output queue; and 

ingress logic operably coupled to control the rate at which information is forwarded to the 
output queue using an ingress forwarding scheme that is based upon the level of congestion at the 
output queue; 

wherein the ingress logic is also coupled to an ingress queue of the network device for 
controlling an ingress queue drop rate based upon the level of congestion at the output queue . 

15. (original) The system of claim 14, wherein the egress logic is operably coupled to determine 
the level of congestion at the output queue by collecting congestion information for the output 
queue, computing a running time average of the output queue size, and deriving a drop 
probability for the output queue based upon the running time average of the output queue size, 
the drop probability indicating the level of congestion at the output queue. 

16. (original) The system of claim 14, wherein the egress logic is operably coupled to determine 
the level of congestion at the output queue by monitoring an input data rate to the output queue 
and monitoring an output data rate from the output queue. 

17. (original) The system of claim 14, wherein the ingress logic is operably coupled to determine 
the ingress forwarding scheme based upon output queue congestion information provided by the 
egress logic. 
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18. (original) The system of claim 14, wherein the egress logic is operably coupled to determine 
the ingress forwarding scheme and provide the ingress forwarding scheme to the ingress logic. 

19. (currently amended) The system of claim 14, wherein the ingress logic is operably coupled to 
drop information at an ingress queue when the information is destined for the output queue, 
wherein the information is dropped at with an ingress drop probability that is determined based 
upon the level of congestion at the output queue. 

20. (original) The system of claim 14, wherein the ingress logic is operably coupled to forward 
information to the output queue at a forwarding rate that is determined based upon the level of 
congestion at the output queue. 

21. (original) The system of claim 19, wherein the ingress drop probability is determined by 
maintaining a step number for the output queue, the step number indicating an ingress drop 
probability level having a corresponding ingress drop probability; initializing the step number for 
the output queue to a predetermined initial step number; setting the ingress drop probability for 
the input queue equal to an ingress drop probability corresponding to the initial step number; 
monitoring changes in the level of congestion at the output queue; incrementing the step number 
for the output queue and setting the ingress drop probability for the input queue equal to an 
ingress drop probability corresponding to the incremented step number, if the level of congestion 
at the output queue is greater than a first predetermined threshold; and decrementing the step 
number for the output queue and setting the ingress drop probability for the input queue equal to 
an ingress drop probability corresponding to the decremented step number, if the level of 
congestion at the output queue is less than a second predetermined threshold. 

22. (original) The system of claim 21, wherein the step number for the output queue is maintained 
by the ingress logic. 

23 . The system of claim 2 1 , wherein the step number for the output queue is maintained by the 
egress logic. 
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24. (original) The system of claim 19, wherein the ingress drop probability is determined by: 
determining thresholds T and h; 

determining a number of ingress drop probability levels n, where: 

n= log,. T (XI N) : 

and 

determining an ingress drop probability Sn for each ingress drop probability level n, where 

25. (original) The system of claim 19, wherein the ingress drop probability is increased when the 
level of congestion at the output queue increases. 

26. (original) The system of claim 19, wherein the ingress drop probability is decreased when the 
level of congestion at the output queue decreases. 

27. (original) The system of claim 20, wherein the forwarding rate is decreased when the level of 
congestion at the output queue increases. 

28. (original) The system of claim 20, wherein the forwarding rate is increased when the level of 
congestion at the output queue decreases. 

29. (cancelled) 

30. (cancelled) 

3 1 . ( cancelled) 

32. ( cancelled) 

33. ( cancelled) 

34. ( cancelled) 
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35. ( cancelled) 

36. ( cancelled) 

37. (cancelled) 

38. ( cancelled) 

39. ( cancelled) 

40. ( cancelled) 

41. ( cancelled) 

42. ( cancelled) 

43. ( cancelled) 



